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© The present invention is a quantization-level-sampling (QLS) modem which includes mear>s for separately 
equalizing each loop of an end-to-end digital telephone system network connection by employing a plurality of 
transmitter filters and a plurality of receiver filters In such a way that, in the direction of transmission from 
modem to central office, the voltage samples seen by the coder/decoder stations are equivalent to the network 
quantization levels transmitted by the modem, and in the direction of transmission from central office to modem 
the voltage samples seen by the modem are equivalent to the network quantization levels encoded by the 
coder/decoder stations. The invention also includes a QLS modem communications system which includes the 
aforesaid digital telephone system network and a plurality of QLS modems. In preferred embodiments an 
adaptation service unit within the telephone system network assists in the determination of the settings of the 
transmitter and receiver filters. 
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Field of the Invention 



The present invention relates to data communications techniques which are used in voiceband 

*'''tceVand Shone networks are often used as a transmission medium for data ti^^ 
modems Most telephone networks in use today employ digital transmission. However, s nce the signals 
aenerrted by conventional telephones and modems are analog rather than digital, conversion between the 
wo" is necessary, and is usually performed at telephone -mpany cent., office. Anaog s^na 
from the customer premises are transmitted to the central offices over wire pairs called loops . At the 
cen^raroffSi Te analog loop signals are sampled and converted to a digital data stream - a sequence o 
dS wtd - for transmission through the network. Conversely, digital data streams -iving at the c r 
of«ce from the network are converted back into analog form for analog transmission over the loop to the 

'"'VChTeTstems throughout the world have adapted various standards for encoding the analog 
signlls a digital data streams. Illustratively, the Public Switched Telephone Network (PS™) - 
h?oughout the U.S. utilizes an encoding scheme in which the analog line 

approximately 3 kHz. then sampled every 125 microseconds (8000 samples per second) with each samp^ 
being mapped to one of 255 possible quantization levels according to a non-l.near mapping rule caHed u- 
law The quantization level chosen for each sample is the one closest to the sample voltage and th s level 
s then represented as an 8-bit digital word. Thus, the analog line signal .s ^^P^^s^"*^^/^ 
lobi'second data stream composed of 8000 8-bit words per second. This ^J^^^^^^^^^^ 
reverse process of converting the digital stream back to analog form, is performed at the central office by a 

"l^eTarog^-^^^^^^^^^^^^^^ the COOEC inherently intro^-s^^^^^^^^^^^^ 

the Signal. TWs distortion, called quantization distortion, is due to the mapping of the analog voltage 
sample into the nearest quantization level. The u-law rule was designed to permit voice signals, which have 
a dyrlar^^range of considerably more than 8 bits, to be encoded into 8-bit samples while maintaining a 
level of quantization distortion which is not perceptually objectionable. 

in addition to voice, telephone system customers may also utilize the "^f^^^.^^^^^^f^^^^^^^^^^^^ 
digital data using modems. A modem performs the task of converting the customer s digital data sequence 
into a bandlimited analog signal which can be transmitted through the telephone "^^^^^^^^J^^^;^^^^^^^^ 
a voice signal. A modem at the destination customer premises receives the analog ^^em ^al ^"f 
converts it back into the transmitted digital sequence. A key point here is that presen art oo^bM 
modems, in effect, treat the telephone network as though it were a pure analog channel, '^e^ they do not 
explicitly take into account the effects of analog-to-digital and digital-to-analog conversion within the 
e eZe nelork. and so the analog signals generated by such modems suffer t^^e same Juan a ion 
distortion effects as do ordinary voice signals. This distortion, called quantization "oise though no tiarge 
nevertheless represents a significant impairment as modem transmission speeds are '"^^eased. Prirnarih^ 
Sue to the limi'ng effects of quantization noise, present art conventional modems operate at a maximum 
channel data rate of around 20 kilobits/second (kbps). 

A central concept of the present invention modem is that the effects of quantization distortion can be 
avoided by using pulse amplitude modulation (PAM) in which the amplitude levels are chosen to be the 
quantization lev^s used by the telephone network. The user's data is encoded into th.s q-m.^n-.e^« 
channel symbol alphabet, and thus explicitly transported across the network in digital form. We refer to a 
modem utilizing this principle as a "quantization level sampling' (QLS) modem. 
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SUMMARY OF THE INVENTION 



The present invention is a quantization-level-sampling (OLS) modem which Includes means for sepa- 
rately equalizing each loop of an end-to-end digital telephone system network connection by employing a 
plurality of transmitter filters and a plurality of receiver filters in such a way that, in the direction of 
transmission from modem to central office, the voltage samples seen by the CODEC are equivalent to the 
network quantization levels transmitted by the modem, and in the direction of transmission from central 
office to modem, the voltage samples seen by the modem are equivalent to the network quantization levels 
encoded by the CODEC. The invention also includes a OLS modem communications system which 
includes the aforesaid digital telephone system network and a plurality of OLS modems. In preferred 
embodiments, an adaptation service unit within the telephone system network assists in the determination of 
the settings of the transmitter and receiver filters. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is more fully understood when the specification is taken In conjunction with the 
drawings appended hereto, wherein: 

Figure 1 shows a schematic diagram of a prior art multi-user communication system; 

Figure 2 shows a schematic diagram of basic components of a prior art end-to-end conventional 

telephone system ("POTS" - Plain Old Telephone Service); 

Figures 3a and 3b show schematic diagrams of multi-user systems with pure delay receivers interpreted 
as the transmit leg of a OLS modem upon which the present invention OLS modem is developed; 
Figures 4a. 4b and 4c show schematic diagrams of multi-user systems with pure delay transmitters 
interpreted as the receive leg of a OLS modem upon which the present invention OLS modem is 
developed; 

Figures 5a and 5b show schematic diagrams of discrete-time equivalents of a receive leg and a transmit 
leg of a OLS modem, respectively, which are the basis of the present invention QLS modem; 
Figures 6a and 6b illustrate schematic diagrams of alternative configurations for transmitter adaptation for 
present invention QLS modems; and, 

Figure 7 illustrates a transmitter and receiver configuration for a present invention QLS modem 
communications system arrangement. 

DETAILED DESCRIPTION OF THE PRESENT INVENTION 

As mentioned above, the present invention involves a high speed modem which includes means for 
separately equalizing each loop of an end-to-end digital telephone system network connection by employ- 
ing a plurality of transmitter filters and a plurality of receiver filters in such a way that, in the direction of 
transmission from modem to central office, the voltage samples seen by the coder/decoder stations aTe 
equivalent to the network quantization levels transmitted by the modem, and in the direction of transmission 
from central office to modem, the voltage samples seen by the modem are equivalent to the network 
quantization levels encoded by the coder/decoder stations. Thus, the present invention quantization-level- 
sampling modem or QLS modem may be utilized with any digital telephone system network whether it be a 
linear or non-linear quantizing-rule-based telephone system network. Such telephone system networks 
include, but are not limited to. u-law networks currently in use, and u-law modems described herein are 
preferred examples of the present invention high speed QLS modems. 

Fig. 1 shows a theoretical model 1 of a multi-user data communication system in which M users 
transmit symbol sequences {a„'}. {a„^},.... {a„% such as symbol sequences 3. 5 and 7. each at rate l/T 
symbols per second, using transmit filters x'(tlx^(t). "\x^(t) shown as transmitter filters 9, 11 and 13. It 
is assumed that the symbols from each user arrive at the inputs to their respective transmit filters at times 
A?r. The output of all the transmit filters is summed in a transmitter summer 15, and the resultant signal is 
transmitted over h(tl linear time-invariant channel //. Estimates {a^'}, {an^),..,,{a^^}^ represented by 
outputs 19, 21 and 23. of the original transmitted sequences are formed by passing the channel output 
signal through M parallel receive filters such as filters 25, 27 and 29. rVO, r*^(tl and sampling the 
receiver output signals at times nT + A, where A is the system group delay. 

Systems of this type have been studied in the open literature. See. for example. B. R. Petersen and D. 
D. Falconer, ''Minimum Mean -Square Equalization in Cyclostationary and Stationary Interference - 
Analysis and Subscriber- Line Calculations", IEEE JSAC. Vol. SAC-9, No. 6. pp. 931-940. Aug. 1991. It 
has been shoWn that if h(t) has two-sided spectral support of at least M/T Hz, then it is possible to specify 
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transmitter and receiver filters such that each of the M data streams can be recovered «'^^out nte^^^^ 
from the others. A set of transmitter and receiver filters realizing this state o a«a,rs may be -ferre^ ^ 
meeting the generalized zero-forcing (GZF) criterion. A key point .s tha satisfaction of ^^^ ^ZF enter on 
requires that both transmitter and receiver filters satisfy certain spectral 9.""^^^^^^^, 
transmitter filters are arbitrarily chosen, then the existence of receiver filters wh.ch ^^"^^^ ^^^^^'^^^^^^^ 
is not guaranteed. Similarly, if the receiver filters are arbitrarily chosen, then there ,s no guarantee that there 

^"rer:Srrtr"a?y -rs^^^^^^^^^ can still be met if either the set of the 

transmit" or the bet of\eceiver filters Is fixed, and one has the flexibility to 

provided that the fixed set satisfies certain spectral requirements. In particular ,f f^^^.'^^^^^^^^JJ^/^J^^^^^^^ 

Wter set are purely delay elements and if no two of the delay values are identical, then these spectral 

req'irelnts are nlarly a'ways satisfied, and it is possible to choose the other set of filters so as to realize 

the GZF criterion. 

Thus, for example, if 

x'(t) = sa-eOJ- 0) 

where 6() is the Kronecker delta and the flj are distinct, then it is nearly always possible ^ deternnine 
receivers r'M^M —.^^0) which satisfy the GZF criterion. Similarly, if the receivers are fixed delays, i.e. 



r'W'SO-ei))" 1.2. M 



(2) 



then it is possible to determine x'(t).xm —^''0) so that the GZF critenon is satisfied. 

The notion of receive filters or transmit filters which are pure delays has interesting and important 
consequences which allow the multi-user system of Fig. 1 to be reinterpreted as a single-user system n 
SJch trione :ser transmits just one symbol stream, but with nonuniform time spacing between symbols. 
This latter interpretation is directly applicable to the u-law modem problem, which .s reviewed below. 

The ijL-law modem Problem - Background 

Fig 2 shows the three tandemed components 33. 35 and 37 of an end-user to end-user "POTS" (Plain 
Old Telephone Service) telephone connection 31. Sections A and C of the POTS connectK^n are the 
slsc^Z loops 33 and 37 which carry the analog signals from the users' telephone sets 39 and 41 to their 
asSed iocal central offices 43 and 45. At the central offices, the analog signals are converted to 64 
kbps d gJa da a streams, known as DSO. which are transported to their respective destination cen^a 
o?fS:es via digital transmission facility 35. At the destination end. the digital data streams are converted back 
to analoQ sionals which are driven out to the appropriate destination stop. 

TO expand further on the details of the analog to digital conversion process, consider only one direction 
of transmission, say from User 1 to User 2. At the central office 43. User Vs loop signal is convened o 
d o al f^m by first sampling the analog signal at a rate of 8 ksamples/second. then converting these 
sSp es o an 8-bit digital representation of the analog samples using a non-linear quantizing rule known a 
u!^w The u-law rule was designed to permit voice signals, which have a dynamic range considerably 
qrlater than 8 bits, to be encoded into 8-bit samples while maintaining a level of distortion that is not 
perceptul objectionable. (The distortion is due to the mapping of the analog voltage samples into the 
neLres t or^e of the 255 possible quantization levels.) At User 2-s central office 45. the incoming DSO strearn 
"!i f,° 1 ic ronvBrted back to analog form by reversing the a-law quantization mapping rule, and 
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considered to be in the vicinity of 32 kbps. but it depends on the specific connection. As a practical nnatter, 
presently available conventional modems operate at a maximum channel data rate of around 20 kbps.) 

The central idea of a present invention high speed u-law modem is to avoid the effects of quantization 
distortion by equalizing each leg of the end-to-end POTS connection separately, and utilizing the u-law 
5 quantization levels themselves as the channel symbol alphabet. The modem then signals using this 
alphabet so that, assuming accurate equalization, the analog samples seen by the transmit-leg CODEC will 
be just the transmitted symbols themselves, i.e. the sequence of u-law quantization levels. Thus, the 
transmitted symbol sequence is explicitly transported across the network in digital form. Similarly, at the 
receive leg, the digital sequence driving the CODEC decoder is again the original transmitted symbol 

70 sequence. With appropriate equalization of the receive-leg loop at the receiver as set forth herein, this 
symbol sequence can be recovered and remapped back into the original user data. 

In order to illustrate this, refer to Fig. 2, and again consider only the User 1 to User 2 direction of 
transmission. Consider first an idealized version of the POTS connection in which the loops have ^ 4 kHz of 
bandwidth available and are thus capable of supporting PAM (Pulse Amplitude Modulation) signaling at a 

15 symbol rate equal to the CODEC sampling rate of 8000 symbols/second. Assume further that the transmit- 
leg loop has been appropriately equalized at the transmitter end so that the analog voltage samples seen 
by CODEC 1 are just the symbols transmitted by User 1. Choose as our PAM symbol alphabet the u-law 
quantization levels, so that we have a 255-point one-dimensional signal constellation onto which we can 
map the user's data, approximately 8 bits per symbol. Under these assumptions, each voltage sample seen 

20 by CODEC 1 would correspond exactly to a u-law quantization level transmitted by User 1, and hence 
would be represented as the corresponding 8-bit digital value for transmission over the digital facility. 
Assuming that no errors are introduced by the transmission facility, the same voltage sample sequence 
would be produced at the output of CODEC 2, which drives the receive leg. Once again, assuming that the 
receive-leg loop is appropriately equalized, the receiver can sample at 8 kHz and recover the transmitted 

25 quantization level symbol sequence, which can then be mapped back into the original transmitted user data. 
Under these idealizing assumptions then, we can, in principle, achieve nearly the full DSO transport rate of 
64 kbps. 

In practice there are several considerations which complicate the situation. First among these is that the 
loops are bandlimited. The bandlimiting is due to bandpass filters in the CODECs which restrict the usable 

30 frequency response to a range of approximately 300 Hz to 3.3 kHz. From basic Nyquist theory, it is known 
that a channel with two-sided bandwidth of W Hz is capable of supporting low-distortion signaling at a rate 
no greater than'H/ symbols/second. Thus, with the approximately 6 kHz of available two-sided loop 
bandwidth, the maximum symbol rate is reduced to around 6 ksymbols/second. and so transmission at a 
rate of approximately 48 kbps is still feasible even when the practical bandwidth consideration is taken into 

35 account. This is a significant improvement over present art conventional voiceband modem capabilities. 

Another significant practical problem is that conventional equalization techniques cannot be directly 
applied to the u-law problem. Conventional modems treat the tandemed loops and network as a composite 
channel, which requires only end-to-end equalization. For the u-law modem, there are two independent 
channels to equalize. Furthermore, the u-law modem must utilize a particular symbol set, and conform to 

40 the sampling characteristics imposed by the network. In order to achieve efficient utilization of the loop 
bandwidth, these network-imposed sampling characteristics require delivering data symbols to and receiv- 
ing data symbols from the CODECs at symbol sampling times which are not necessarily uniformly spaced. 
Conventional equalization arrangements, which utilize only a single equalizer, are inadequate to accom- 
modate these specialized sampling requirements. Thus, despite superficial similarities, it is not obvious how 

45 to go about adapting conventional techniques to the u-law equalization problem. The present invention is 
directed to a new high speed modem based on the application of the abovementioned multi-user 
equalization techniques to the u-law problem in a heretofore unrealized manner. 

Application of the Multi-User System to the u-law problem 

50 

Consider the multi-user system of Fig. 1 In which the receivers are pure delays and the transmitters 
have been determined so as to realize the G2F criterion. In this case, the multiple-branch receiver can be 
simplified as shown in Figs. 3a and 3b, wherein the transmit symbol sequences 3. 5 and 7; the transmitter 
filters 9. 11 and 13; the transmitter summer 15 and the linear time-invariant channel 17 are the same in both 
55 figures here as in Fig. 1 and are identically numbered. Here, the multiple pure-delay receiver filters 51, 53 
and 55 (Fig. 3a) reduce to sampler 61 which samples the channel output at times nT + 5/ + A (Fig. 3b) 
This is the interpretation applicable to the transmit leg of the u-law modem. In this Interpretation of the GZF 
multi-user system, the M symbol sequences are considered to be due not to M independent users each 
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transmitting at rate ^/T symbols/second, but to a single user who transnnits one rate-M/I synnbol sequence. 
The lone user utilizes the M GZF transmitter filters for this task by grouping his raie-M/T symbol sequence 
into M rate-l/r symbol sequences, driving each of these to its own transmitter filter, and summing the 
output of all M filters to form his transmitted signal 69. As long as the available two-sided channel 
bandwidth is at least M/T Hz and the 0/ are all distinct, it is nearly always possible, recalling earlier 
observations above, to design GZF transmitter filters (effectively transmit equalizers) so that the channel 
output at time nf + 0/ + A is just the n-th transmitted symbol from the ;-th transmitter. 

This interpretation is mapped onto the u-law transmit leg problem as follows: The 'receiver' of the 
transmit leg of the u-law modem is just the CODEC, which samples uniformly at 8 ksamples/second. 
Assume that the transmit leg has a two-sided bandwidth of at least 6 kHz, and transmit a sequence of 
symbols (quantization levels) at rate 6 ksymbols/second over this bandwidth in such a way that out of every 
8 samples at the receive side of the transmit leg, 6 of these are the transmitted quantization levels. (It is 
known a priori from Nyquist theory that with the 6 kHz of available two-sided bandwidth, at most 6 out of 
every 8 samples can be arbitrarily chosen.) This can be accomplished using a GZF transmitter array with M 
= 6, 1/r = 1 kHz, and a pure-delay receiver array (i.e. a sampler) which samples at times nT + 6,+ A, 
with, e.g. 



(J-I)T 

, j = 1,2, —-,6. 



(Note: It is preferable that the values of j be sequential, but it is believed that the values of j may be non- 
sequential and yet still within the scope of the present invention.) Thus, with this arrangement. 6 out of 
every 8 of the 125us channel output samples are driven to the transmitted quantization level, the desired 
result. (The disposition of the other two samples Is important, and these are discussed below.) 

With reference to Figs. 4a, 4b and 4c and 5a and 5b. elements discussed above and repeated in these 
figures are identically numbered. Note -that. similar to above, when the x'(0 are purely delay elements, then 
the multiple-branch transmitter with filters 71. 73 and 75 (Fig. 4a) can be reinterpreted as in Fig. 4b. as a 
commutator 77 sampling each of the transmitted symbol streams in turn, with delays 0/ between adjacent 
commutator positions. A further interpretation of commutator 77 is that of a single rate-W/7 transmitted 
symbol stream 79 driving the channel 17. with fixed delays Bj between succes.sive symbols (Fig. 4c). This is 
the interpretation applicable to the receive leg of the u-law modem: The receive-leg CODEC decodes the 
u-law-encoded digital sample stream into a sequence of analog quantization levels which is driven out to 
the receive loop at a rate of 8 ksamples/second. In accordance with the above discussion of the transmit 
leg, 6 out of every 8 of these samples are just the quantization levels (i.e.. the symbols) transmitted by the 
far-end user. This single symbol stream can be interpreted, by the arrangement of Fig. 4c, as an M-user 
GZF system with pure-delay transmitter filters, again with M = 6, 1/7 = 1 kHz. and sampling times 



{j'DT 

nT + 9,-, = . . j = 1' 2, - - 6. 
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sampling clock, as will now be described. 

Consider first the disposition of the non-user-data-bearing (NUDB) samples on the transmit leg. At the 
transmit leg CODEC, the values of the 7th and 8th samples are a function of prior and subsequent 
information-bearing symbols and of the impulse responses of the transmitter filters. In general, these NUDB 
samples will not be exact quantization levels, and so will end up being transported across the network as 
the quantization levels nearest to the actual NUDB sample values. At the receive leg. if these samples are 
left as-is. then the receive leg system becomes equivalent, in the multi-user interpretation, to eight, rather 
than six. parallel 1 ksymbol/s data streams. This would violate the Nyquist symbol rate limitation and 
intersymbol interference would result, i.e. the receive leg equalizers would not be able to realize the GZF 
criterion because they could not eliminate the interference from the two "extra" data streams. 

One simple way to avoid this problem is to force the NUDB samples to zero at the receive leg CODEC. 
In effect, this eliminates the two "extra" data streams, so that the Nyquist symbol rate limitation is avoided 
and the receive leg equalizers can realize the GZF criterion. However, it is not necessary to force the NUDB 
samples to zero in order to allow the receive equalizers to realize the GZF criterion. It turns out that certain 
deterministic patterns of symbols (i.e. quantization levels) can be transmitted using the NUDB samples on 
the receive leg without inducing interference that cannot be mitigated by the receive equalizers. One 
particular such pattern is the alternating sequence {xyM. '"-XyrXs}, where x? and Xb denote two of the 
possible quantization levels. The deterministic nature of this pattern, and others having similar properties, 
can be used advantageously at the u-law modem receiver to assist in the determination of the network 
sampling rate. 

Adaptive Determination of the Equalizers for the Present Invention w.-Law Modem 

Since the transfer characteristics of the loops vary from connection to connection, as well as with time, 
the equalizer settings for OLS modems must be adaptively determined. Some of the necessary adaptation- 
related tasks are performed by an adaptation service unit (ASU), separate from the modems. An ASU is. 
illustratively, a program or signal processing apparatus embedded within the telephone system network 
which is capable of observing and communicating information from within the network to network-attached 
OLS modems prior to equalization. 

Among other capabilities, an ASU can observe the digital sample sequence from a network CODEC and 
communicate this sequence to an attached OLS modem. An ASU can also^ derive a digital filter based on 
the difference between an observed CODEC sample sequence and a known sequence, and can commu- 
nicate the coefficients of such a filter to an attached OLS modem. These two capabilities may be used for 
the purposes of determining the settings of the transmitter filters (transmitter equalizers) of a QLS modem. 
An ASU can also feed or "stuff" known digital sample sequences into network CODECs. This capability 
may be used for the purpose of determining the settings of the receiver filters (receive equalizers) of a QLS 
modem. In the following discussion of adaptation procedures, these ASU capabilities will be assumed to be 
available. 

In the previous discussion, the only restriction on the sampling times Of was that they be distinct, but 
were otherwise arbitrary. In order to simplify the following description, uniformly-spaced sampling in Figs. 
3b and 4c is assumed by introducing Integers N and M so that for the singie-user problem, the CODECs 
sample uniformly at both transmitter and receiver at N/T Hz, the available two-sided bandwidth is M/T Hz, 
MSN, and it is desirable to signal end-to-end at a symbol rate of W/7" symbols/second. This uniform 
sampling restriction Is preferred In the solution to the u-law problem, because the present invention 
modems must conform to the sampling characteristics of the existing digital transport facilities that make up 
the network at large. For the u-law modem. It Is preferred to choose 7" = 1 ms. A/ = 8 and W = 6. Thus, it 
becomes one objective of the invention to pre-equalize the transmit leg in such a way that six out of every 
eight of the 8 kHz samples seen by a CODEC (and transported digitally to another CODEC) correspond to 
symbols transmitted by User 1. Similarly, it becomes another object of the Invention to post-equalize the 
receive leg so that at the receiver, where samples are taken uniformly at 8 kHz. six out of every eight 
samples again correspond to the transmitted symbols. However, in order to keep the following discussion 
general and be applicable to other possible but not currently commercial telephone network switching 
systems, A/. M and T will be used rather than the specific numbers used for the above-stated u-law problem 
based on 

T = 1 ms. N = 8, and M = 6. one currently applicable commercial embodiment. 

A discrete-time equivalent of the receive leg for the uniformly-sampled system is shown in Fig. 5a. and 
similarly for the transmit leg in Fig, 5b. The adaptation procedure for the two sets of equalizers 99. 101 and 
103 {t(k), 1 S / ^ ^0 and equalizers 105. 107 and 109, {x^(kl ^ S i S M} \s similar. 
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First consider the receive leg equalization diagrann of Fig. 5a. In this configuration, composite impulse 
response h(k) 97 represents the combination of the channel bank receive side filter the subscr^er loop 
impulse response, and the modem front-end impulse response. It is assumed that the '^^^^^^l^^^ ^^^ 
synchronized with the network timing, i.e. the sampling rate at the receiver .s .dentical ^^ ^^^^^^ 
sampling rate, though with arbitrary phase diHerence. The goal is to adaptively determine the m 1^ / i M 
so that the sequence {a'„} is recovered at the. output of This adaptation can be accomplished by 
transmitting a known digital sequence from the adaptation service unit towards the ^e'^^'^^^' ^"^^ "^'"9 
standard equalization methods, e.g. the LMS algorithm. The key is that each receiver /-(/c) can be 
independently adapted, each meets the GZF criterion (i.e.. r equalizes the composite channel correspond- 
ing to its remote peer x', and simultaneously suppresses the interference from the non-peer transmitters x. 
/ * i), and Nyquist theory guarantees that it exists. ^^r^^^ -.u i 

Training using the LMS algorithm can be accomplished by driving the receive-leg CODEC with a known 
reference pseudo-random u-law symbol sequence 1 1 1 of the form 

as, a^,, a3,. — . a"i,0 — 0. a'2, a^z, a32. — . a^, 0 — 0.— (3) 

Note that each N^sample 'epoch' of the pseudo-random symbol sequence 111 consists of M non-zero 
samoles a' 1 ^ / ^ M. followed by N - M zeros. The receiver outputs are computed once per symbol 
period (i e. one per every N input samples) and then the coefficients are adapted in the usual LMS sense, 
based on the difference between these symbol-spaced outputs and the corresponding synr,bo^ taken m 
turn from the above known reference sequence. (Thus, the /-th receiver uses as reference on\yJhe Sn from 
the above sequence.) Using this approach, each of the ^(k) can be adapted independently of the others or 
if desired, the adaptation can be carried out for all r^(k) at once. Also note that although it is assumed th^ 
the adaptation service unit supplies the known reference sequence to the receive-leg CODEC, this 
sequence could in principle be provided by the User 1 transmitter, if the equalization of the transmit leg 

were accomplished first. .... x^.:. »H->«*atinn 

The transmitter configuration for the present invention u-law modem is shown in Fig. 5b. The adaptat on 
procedure here is similar to that for the receiver, but there are some important differences. First, the 
channel response is estimated by the adaptation service unit by driving the channel with known samples 
and constructing a channel estimate. h(k), that minimizes the difterence between the quantized values of 
the output samples 113 of h(k) and the output samples of the channel. The LMS algorithm can again be 
used for this purpose. The h(k) so derived is then used in computations made by the adaptation service 

unit, to determine the x'(k). ^ .. . • c ,. 

Another difference is that the transmitter configuration of Fig. 5b. depicted in adaptive form in Fig. 6a. 
cannot be used efficiently for adaptively detemiining the {x>(k)}. The reason for this .s that .n he 
configuration of Fig. 6a the channel 121 follows the equalizer 123. and so the adaptive updates rnade to the 
x(k) affect the error signal e(k) a long time after they are made, due to the group delay of h(k). This ong 
delay implies the need for a small adaptation stepsize. hence convergence is slow. This convergence time 
proJem can be avoided by using a post-channel equalizer configuration (Fig. 6b) having channeM25 and 
equalizer 127 during adaptation, determining the equalizer settings in that configuration, and then moving 
the equalizers back to their original position prior to the channel, as in Fig. 6a The advantage of the Fig 6b 
configuration for adaptation is that the effect of an update to the x(k) at time k is seen immediately at time 
/c + 1 and hence a large adaptation stepsize can be used and convergence is much faster. 

In the u-law problem, a configuration like Rg. 6b. is thus preferred over that of Fig. 6a. and is suitab e 
for transmitter adaptation purposes. It can be realized by simply driving the channel 97 in Fig. 5b directly 
with an input consisting of the pseudo-random sequence 
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r/N-sampled output and the desired sequence 

a'l. 0, 0. 0, X. X, a^2. 0, 0. 0. X, x. "'" (5) 

5 where the xs denote samples for which the transmitter filter is not adaptively updated. Similarly, the desired 
response for x^k) is 

0, 3P^, 0. 0. X, X, 0, ah. 0, 0. X. X. (6) 
10 and for x^{k), 

0, 0. a^i, 0, X. "■■.X, 0, a, a^2, 0. X, ~", X, (7) 

and so on. Finally, once the transmit equalizers are designed in this way within the adaptation service units. 

75 the post-channel equalizer configuration (Fig. 6b) is transformed into the pre-channel equalizer configuration 
(Fig. 6a/5b) by transmitting the equalizer coefficients to the modem at the customer premises. This pre- 
channel equalizer configuration is a desirable, alternative present invention embodiment. 

Fig. 7 illustrates a communications system arrangement with present invention quantization-level 
sampling (QLS) modems 203 and 205, including a digital telephone network 309 and an adaptation service 

20 unit 318 within the telephone network. Modems 203 and 205 are representative of a plurality of QLS 
modems within the system which have at least one of a transmitter component and a receiver component, 
and preferably have both transmitter components and receiver components. However, for simplicity, 
operation of the system is described with reference to Fig. 7 only for the direction of transmission from 
modem 203 to modem 205. and so illustratively only the transmitter component 221 in modem 203 and 

25 only the receiver component 223 in modem 205 are shown. Also illustratively, the telephone network in Fig. 
7 is the Public Switched Telephone Network (PSTN). The PSTN operates at a sampling rate of 8 
ksamples/sec and employs u-law CODECs which include bandllmiting filters that limit the loop response to 
the nominal frequency range of 300 Hz - 3.3 kHz, and thus loops 217 and 219 can be considered to have 
available 6 kHz of two-sided bandwidth. Thus, in accordance with the above discussion, the parameters of 

30 the Fig. 7 system are 1/7 = 1 kHz. W = 8, and M = 6. 

Operation of the system of Fig. 7 is first described in 'steady state' user-data mode, i.e. assuming that 
the settings for equalizers included In transmitter component 221 and receiver component 223 have been 
previously determined and that end-to-end user data transmission is in progress. 

User data 229 is introduced to transmitting modem 203 at a rate of approximately 48 kbps. Encoder 

35 233 encodes user data 229 into six parallel 1 ksymbol/second channel symbol streams 235 - 240. each 
symbol of which Is equivalent to one of the 255 u-law quantization levels, and thus representative of 
approximately eight user data bits. Transmitting component 221 includes six transmitter filters 251 - 256. 
each such filter (or transmitter equalizer) operating on one of said channel symbol streams. Transmitter filter 
outputs 261 - 266 are summed in transmitter summer 270. and the summer output signal 272 is bandlimited 

40 by emission mask filter 275. The output of emission mask filter 275 is converted to analog form by digital- 
to-analog converter 279 and the resultant analog signal is transmitted over subscriber loop 217 to the 
central office. 

At the central office. CODECl 301 samples the analog loop signal at a rate of 8 ksamples/second, and 
quantizes and encodes these sample voltages into DSO digital sequence 311, which is transported through 

45 PSTN 309 to C0DEC2 315. C0DEC2 315 converts said DSO sequence into a bandlimited analog signal 
which is transmitted on subscriber loop 219 to modem 205. The analog output signal from subscriber loop 
219 is converted to digital form by analog-to-digital converter 281, which samples at a rate of 8 
ksamples/second. The resultant digital signal 283 is operated on by six parallel receiver filters 291 - 296. 
The kxU receiver filter (or receiver equalizer) 294 produces a stream of digital samples 454 a rate of 1 

50 ksample/second, these samples being estimates of the transmitted channel symbol stream 238 input to the 
Mh transmitter equalizer 254 at modem 203. Sample streams 451 - 456 are operated on by slicers 461 - 
466 which map each sample to the 8-bit word corresponding to the nearest one of the 255 possible u-law 
quantization levels (symbols). The six slicer output symbol streams 471 - 476 are operated on by decoder 
460 which maps the six 1 ksymbol/second channel symbol streams into single user data output stream 230 

55 at a rate of approximately 48 kbps. 

Fig. 7 is now used to illustrate the adaptation procedures used to determine the settings of the 
equalizers included in transmitter component 221 and receiver component 223. 
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Adaptation of transmitter equalizers 251 - 256 Is aided by adaptation service unit 318 located within 
digital telephone network 309. During the transmitter adaptation process, encoder 233 is placed into a 
training mode, in which it is caused to generate six 1 ksymbol/second streams of known pseudo-random 
symbols 235 - 240, instead of symbol streams based on encoded customer data. During this training phase, 

5 transmitter equalizers 251 - 256 are initially set to be unit impulses, with delays of one sample (i.e. 125 us) 
between adjacent equalizers, e.g. Xj(f) = 6(f - yT^), / = 1,2, -".6. where = 125us, Thus, during this 
initial portion of training, the settings of the encoder and transmitter equalizers result in transmission of a 
wideband pseudo-random training sequence such as described by Eq. (4) above. Adaptation service unit 
318 observes six out of every eight samples of DSO digital sequence 311 resulting from transmission of this 

10 training data. Based upon the differences between the observed sequence and the known pseudo-random 
transmitted training sequences, the adaptation service unit can determine appropriate coefficient settings for 
six transmitter equalizers, e.g. by using the well-known LMS algorithm. These coefficient settings are then 
communicated back to modem 203, where they are installed in transmitter equalizers 251 - 256. Encoder 
233 is then taken out of training mode. 

75 Training of the receiver equalizers 291 - 296 is also aided by adaptation service unit 318. During the 
receiver adaptation process, receiver equalizers 291 - 296 are initialized to a known state, typically a zero 
impulse response. Adaptation service unit 318 causes C0DEC2 315 to encode a known pseudo-random 
training sequence, such as exemplified by Eq. (3). The resultant C0DEC2 output signal drives subscriber 
loop 219. the output of which is digitized by*ana!og-to-digital converter 281. The resultant digital signal 283 

20 is operated on in parallel by receiver equalizers 291 - 296. which are placed in adaptation mode, during 
which they determine appropriate coefficient settings based on the difference between their outputs and the 
known training sequence encoded by C0DEC2. e.g. using the LMS algorithm. When this receiver 
adaptation phase is completed, the adaptation service unit takes C0DEC2 out of initial training mode, so 
that it is driven by the DSO digital sequence from the network. 

25 Once both transmitter and receiver initial adaptation have been accomplished, end-to-end transmission 
of user data, or 'steady-state* operation, can begin. 

Obviously, numerous modifications and variations of the present Invention are possible In light of the 
above teachings. It is therefore understood that within the scope of the appended claims, the invention may 
be practiced otherwise than as specifically described herein. 

30 

Claims 

1. A high speed modem, which comprises: 

a modem having a transmitter component and a receiver component for transmitting and receiving 
35 signals through a telephone system network which utilizes a transmission system wherein conversion of 
analog to digital signals and digital to analog signals is based on a known quantizing rule with 
predetermined quantizing levels, said modem including: 

transmitting means within said transmitter component for transmitting data with a channel symbol 
alphabet which is equivalent to predetermined quantizing levels of a quantizlng-rule-based telephone 
40 system network; and, 

receiving means within said receiver component for receiving data having a channel symbol 
alphabet which is equivalent to predetermined quantizing levels of a quantizing-rule-based telephone 
system network. 

45 2. The modem of claim 1, wherein said transmitting means includes a plurality of separate transmitter 
filters for transmittino seoarate siona! symbols and wherein said receiving means includes a plurality of 
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4. The modem of claim 3, wherein said transmitter component includes transmitting means having a 
plurality of separate transmitter fitters for transmitting separate signal symbols and wherein said 
receiver component includes receiving means having a plurality of separate receiver filters for receiving 
separate signal symbols. 

5. The modem of claim 2 or 4,wherein said transmitting means includes six separate transmitter filters and 
said receiving means includes six separate receiver filters. 

6. The modem of claim 1 or 3,wherein said channel symbol alphabet is equivalent to u-law transmission 
system quantizing levels. 

7. The modem of claim 2 or 4,wherein said transmitting filters and said receiving filters are adaptively 
determined so as to transmit and receive signals which pass at least substantially close to predeter- 
mined points equivalent to predetermined quantizing levels at concise times, at least some of said 
concise times coinciding with sampling times of said telephone system network. 

8. The modem of claim 2 or 4, wherein each of said transmitter filters and receiver filters are adapted to 
operate at 1 kilosymbol/second. 

9. A high speed modem communications system, which comprises: 

(a) a telephone system network which utilizes a transmission system wherein conversion of analog to 
digital signals and digital to analog signals is based on a known quantizing rule with predetermined 
quantizing levels, and includes a plurality of coder/decoder stations for analog to digital and digital to 
analog conversion and a switched digital network for movement of digital signals among said 
plurality of coder/decoder stations: and, 

(b) a plurality of modems, each such modem having a transmitter component and a receiver 
component for transmitting and receiving signals through a telephone system network which utilizes 
a transmission system wherein conversion of analog to digital signals and digital to analog signals is 
based on a known quantizing rule with predetermined quantizing levels, said modem including: 

transmitting means within said transmitter component for transmitting data with a channel 
symbol alphabet which is equivalent to predetermined quantizing levels of a quantizing-rule-based 
system network; and, 

receiving means within said receiver component for receiving data having a channel symbol 
alphabet which is equivalent to predetermined quantizing levels of a quantizing-rule-based system 
network. 

10. The communications system of claim 9, which further includes timing means for each modem to 
synchronize said modem with the timing of said telephone system network. 

11. The communications system of claim 9. wherein said telephone system network includes at least one 
adaptation service unit having central circuitry and an equalization filter, said adaptation service unit 
being adapted to receive a training initiation signal from any of said plurality of modems, identify any 
interference related to said initiation signal, feed back to an initiating modem adaptation signals to 
adjust and equalize at least one of said transmitting means and said receiving means to minimize 
interference. 

12. The communications system of claim 9, wherein said telephone system network operates at 64 kilobits 
per second and has 48 kilobits per second available for modem transmission data. 

13. The communication system of claim 9 or 12, wherein said transmission system is a u-law transmission 
system. 

14. The communications system of claim 13. wherein said modems each have six transmitter filters and six 
receiver filters. 
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FIG. 3 A 
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FIG. 4 A 
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FIG. 5 A 
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FIG. 6 A 
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